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Due to the no-cloning theorem, the unknown quantum state can only be 
cloned approximately or exactly with some probability. There are two types 
of doners: universal and state-dependent doner. The optimal universal doner 
has been found and could be viewed as a special state-dependent quantum 
doner which has no information about the states. In this paper, we investigate 
the state-dependent cloning when the state-set contains more than two states. 
We get some bounds of the global fidelity for these processes. This method 
is not dependent on the number of the states contained in the state-set. It is 
also independent of the numbers of copying. 

PACS number(s): 03.67.-a, 03.65.Ta, 89.70.+C 

I. INTRODUCTION 

The no-cloning theorem is one of the most important characters of quantum informa- 
tion, which is different from classical information. On the basis of superposition principle, 
Wootters and Zurek pointed out that it is impossible to find a way to copy an arbitrary 
unknown state perfectly. They introduced a doner which is named Wootters- Zurek Copying 
Machine (W-Z CM). This machine can copy orthogonal state perfectly, but copy the super- 
position states badly. Since determinately perfect copying is impossible, the approximate 
cloning is necessary. Buzek and Hillery || have first shown that the universal doner is 
possible and introduced a copying machine which is called Buzek-Hillery Copying Machine 
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(B-H CM). This machine is deterministic and does not need any information about the state 
to be cloned. It can copy every state equally well. Then it has been proved [[|,|J that the 
B-H CM is the optimal cloning machine for universal cloning, that is, this machine attains 
the largest local fidelity. There is another kind of doner which is named state-dependent 
doner. It needs some information about the cloning state. There are three types of this 
kind of doner: deterministic, probabilistic and hybrid doners. Probabilistic doner has been 
introduced by Duan and Guo fHH. They found the states could be cloned perfectly with 
some probability less than l,when the states are linearly independent. The deterministic 
state-dependent doner was first investigated by Brufi et al. and it was solved completely 
when the state-set contains only two states which have equally a priori probability. Then 
Chefles and Barnett || generalized this problem to the two states which have different a 
priori probability and the global fidelity is used to measure of the cloning process instead of 
the local fidelity. They gave the optimal strategy to make the global fidelity maximal and 
found this fidelity is larger than the universal doner. Several months latter, Chefles and 
Barnett || hybridized the former two types of doners to get the hybridized doner. So the 
former two doners can be viewed as a special case of it. 

When the state-set contains only two states, there is a analytic solution of the optimal 
strategy. Unfortunately, when the number of the states is more than two, there is no analytic 
solution for this problem. Before the exact solution of 2-state-dependent quantum doner 
was found, some scientists had already began to study the bound of these processes. The 
original work was proposed by Hillery and Buzek ||, they derived a lower bound for the 
amount of the noise introduced by quantum cloning process. More recently, Rastegin |T0|jrT|1 
gave another lower bound for the noise by a new method. Since solving this problem exactly 
is impossible when state-set contains more than two states, it is necessary to find the bound 
of the global fidelity of the quantum cloning process. By the way, when the number of 
the states is increasing, these states are no longer linearly independent. So the Duan-Guo 
cloning machine does not work. Even though the bound can not tell us what we can do, 
it can only tell us what we can not attain. In this paper, some bounds on the multi-state- 
dependent quantum cloning process are given. We study the three-state-dependent (that 
is, the state-set contains three states) quantum copying more carefully and generalize the 
method to the multi-state-dependent cloning process. In Section II, some necessary lemmas 
are introduced. In Section III, the upper bound of the global fidelity of 3-state-dependent 
quantum cloning process is given. In Section IV, some upper bounds for n-state-dependent 
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quantum copying process are introduced. The conclusion is given in Section V. 



II. NECESSARY PREMISE 



Consider a set of n nonorthogonal quantum states (1 < i < n). If there are M 
quantum systems, they are prepared in the same unknown quantum state |0) which is 
taken from the given set. The task is to find an optimal process to get N > M identical 
approximate cloning states from the M initial states \<p). This process is a symmetric cloning, 
which can be denoted by M — > N. The optimal process means the global fidelity is maximal. 
The global fidelity is defined as follows: 
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where denotes the actual iV copies of cloned state of 
N copies of cloned state of which is a N-fold tensor and r\j stands for the a priori 
probability of the state and |0) denotes the N — M blank copies. 

The case of the state-set only containing two states has already been solved by Brufi et 
al. |7J and Chefles and Barnett ||. When they derived the optimal strategy, the following 
fact is crucial: the optimal outputs |$±) lie in the subspace spanned by the exact clones 
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It is also held when the state-set has more than two states. In fact, we have the 



following lemma: 

Lemma 1. For any state set S = , ■ ■ • \ipn)} (assume the a priori probability 

of each state are -) and for the quantum cloning process M — > N, the optimal outputs 



|$ n }} lie in the subspace spanned by the exact clones { ip^ 



{l*l},|^2) 

Proof. 

This proof is following the method introduced by Brufi et al. . 

At the beginning of this proof, we can define a matrix H of the state-set as 



( 



Vi) <-0i| ^2) 

(V>2 I Ipl) (lp2\ ^2) 



(2) 



This matrix is necessary in the following and the definition shows that it is a Hermite matrix. 

Suppose that the optimal outputs have the other components which do not lie in the 
subspace spanned by the exact clones. Then the optimal outputs can be written as 
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where the vectors , |T 2 ) • • • |T n ) are normalized and orthogonal to the subspace spanned 
by the exact clones, and |0) denotes the N — M blank copies. Since the transformation is 
unitary, the following constraints must be held. 
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ipk i/jj^J = (E,ki) N j N denotes the number of copies and M denotes the 
number of initial identical states. Particularly, when i — j, there is the following constraints 

n ii = Y l Z%a* ik a il + \b i \ 2 -l = 0. (5) 
k,i 

The global fidelity is 
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= - E(i - N 2 ) + - EE(^sf - Z?k)a>i. 

n 1=1 a 1=1 fc,J 

The constraints (5) have already been used. Now we can use the Lagrange multipliers 
for the other constraints and get these equations 
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dF MN „ <9fi^ 



E = 0, (8) 



W kl d\h\ 



dF MN „ dfi^ 



5|(r,|r,)| 1 £ A ^|( ri |r,)| (9) 

etc, Where denotes the constraints, and the Lagrange multipliers are A^. Since the 
constraint when k = I has been used before, the index k and / in all of the equations must 
satisfy k ^ I. We suppose that bi = e lSi and (r fc | Tj) = |(r fc | Fj)\ e tSk \ Due to the equality 
of Vfy.1 an( l ^tfki we can om y consider one of them. Then Eq. (8) and Eq. (9) can be written 

as 

n n n 

-- M + E ALRe(e^-^ \b k \ (V k \ T,)) + £ ALlm(e i ^-^) |6 fc | (r fc | r,» = 0, (10) 
n fc=i fc=i 

Re(e i ^-^ + ^) |^| |6,-|) + X% lm(e li5 ^ +5 ^ \b t \ \bj\) = 0. (11) 
Let us multiply Eq. (10) by \bi\ , we get 

n n n 

— N 2 + E A L Me i{5i - Sk) \h\ N (r k \ r,» + £ AL |M ifci (r fc | r,» = o. (12) 
n fc=i fc=i 

After multiplying Eq. (11) by \(Fj\ Ti)\, we find 

A^Re^- 5 ^) 16,1 \bj\ |(r,| r,)|) + a^M^-^^ \h\ N \{Tj\ r s >|) = 0, 

that is, 

A^Re(e^) <r,| r 4 » + A^ Im(e i(<5l_5j) 16,1 (r,-| r 4 » = 0. 

Then we sum them over the subscript j froml to n and get 

n 

BA^Re^M) \h\ \b s \ (r,| r,» + \)M{e^ \h\ \b 3 \ <r,| r,))] = o. (13) 

3=1 

Substituting Eq.(13) into Eq. (12) and changing the subscript j to k, we can find that 
\bi\ 2 = 0, that is, = 0. This is the end of the proof. 

Note that the lemma is also held when the a priori probability is not equal for all of 
the states. The proof is the same as before. What we need to do is to change the a priori 
probability ^ by the new a priori probability r\{. 
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Now we consider the global fidelity formula Eq. (6). For convenience, let (Xi j — i iaj% j i 
If we assume that the elements of matrix 5 are real, in order to make the global fidelity 
maximal, factors e lCTi3 and e lr7ik must be the same. So we can write the Eq. (3.1) in a new 
form. 



I$i> 

l$2> 



e lffl («n 



1$ 



(a 2i ) + a 22 ip. 



H hair, 

H h a 2 r, 



(14) 



l$n> 



(Onl ^1 ) + «n2 ^ 2 ) H ha„ n ^ n )) 



where a»j are real numbers. So it is sufficient to consider the real number coefficients to find 
the maximum of the global fidelity. In the next section we only study the global fidelity in 
this sense. 



III. SOME BOUNDS FOR STATE-DEPENDENT CLONING WHEN STATE-SET 

CONTAINS THREE STATES 



Now we consider the situation that the state set contains three states {ifti,^,^}- We 
assume that the three states are taken from state-set {sin#|l) + cos#|0) , < 9 < |}. 
The elements of the matrix H are naturally real. We consider the quantum cloning process 
M — » N. The quantum state in the space spanned by { ipf) , ip^) > "03/} i s a point on the 
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ifts ) are linearly independent 



complex spherical surface (in general, the states ip^ 
and can span a 3-dimensional space). With the reason pointed out before, when considering 
the optimal cloning strategy, we can only consider the states which have real coefficients, and 
these states span the spherical surface S 2 . Finding the optimal clone is equal to finding three 
points on the S 2 which make the distances between them and the idea copies minimal. This 
situation is described in Fig. 1. In this figure, the edge of the outer triangle a corresponds 
the angle between \ip2) N and 1^3)^, that is, cos a = ((^ 2 l^))^. The edge of the inner 
triangle a corresponds the angle between \ip 2 ) and \ip3) , that is, cos a' = {{ip 2 |^3)) M - 
And so on. 

In order to get the optimal approximate of the global fidelity, we must give some char- 
acters of the spherical surface S 2 . 

Lemma 2. For the triangle on the spherical surface, there is a fundamental formula [T2 
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cos a = cos b cos c + sin a sin b cos a, 



where a, b, c are the length of the three edges of this triangle and a is the angle between 
edge b and c. 

From lemma 2, the following equations can be obtained from Fig. 1 (We suppose a = 
LB AC, 9 = IBAA', $i = LAA'B, tp = LAA'C, $ = LAAb' ,(3 = iC'AB'and c+l < 

f,& + i<i) 

cos m = cos c cos I + sin c sin / cos 6>, (15-1) 

(15-2) 



sin c sin m 



and 



sin$i sin# 

cos n = cos 6 cos / + sin6sin/cos(a; — 9), (16-1) 

sin b sinn ^ 

sin sin (a — 9) 

Now we can calculate out that 

cos l 2 = cos m cos c + sin m sin c cos($ — $i) (17) 

< cos m cos c + sin m sin c 

< cos m cos c + sm(c + /) sin c . 

We have already used the condition c + l < | , and inequalities m < c + / (it is proven in the 
following), that is, shim < sin(c + /). Substituting Eq. (14-1) into Eq. (16) and rearranging 
it in order of cos I and sin /, we get 

cos/ 2 < cos(c — c) cos/ + (sinccosc cos^ + coscsinc') sin/. (18) 

For the same reason, we can get 

cos l 3 = cos n cos b + sin n sin b cos(27r — $ — (3 — <p) (19) 

< cos n cos b Isinti sin b 

< cos n cos ft' + sin(6 + /) sin b' . 

Now inserting Eq.(15-1) into this formula and using the fact that sin 9 < sin a, we get 



cos Is < [cos b cos I + sin b sin I cos(a — 9)] cos b + sin(6 + /) sin b (20) 
< cos(6 — b ) cos I + [sin 6 cos b cos a cos 6* + (sin b cos 6 sin 2 a + cos 6 sin b )] sin / 

From the definition of the global fidelity, we insert Eq. (14) and Eq. (15) into the fidelity 
formula to get 

F g = i(cos 2 / + cos 2 / 2 + cos 2 / 3 ) (21) 
o 

< -(cos 2 / + [cos(c — c ) cos I + (sin c cos c cos 6 + cos c sin c ) sin I} 2 

+ [cos(fe — b ) cos I + [sin b cos b cos a cos # + (sin 6 cos 6 sin 2 a + cos 6 sin b )] sin/] 2 ). 

So the upper bound of the fidelity must be less than the maximum of the right hand of 
Eq.(16). Before getting the result, let Ai = cos(c — c'), A 2 = sincsinc, A% = coscsinc'; 
Bi = cos(b—b' ) , B 2 — sin b cos b' cos a, B 3 = sin b cos b' sin 2 a+cos b sin b' . Then the maximum 
of the right hand of Eq. (16) is 

hcos 2 l + [A lC osl+ (A 2 + A 3 )sml} 2 +[B lC osl+ (B 2 + B 3 )sml} 2 ), (22) 



where / satisfies the condition 



2[A 1 (A 2 + A 3 ) + B 1 {B 2 + B 3/ 



tgi2l) ~1 + A 2 + B 2 - (A 2 + A 3 f - (B 2 + B 3 f ■ (23) 

It can be seen from these formulas that they are symmetric for A and B. 

We can find another interesting thing from this spherical surface S 2 . We can attain all 
of the results of Rastegin (Ty|Tl|| succinctly and directly from Cauchy Lemma , which has 
obvious geometric meaning. The Cauchy Lemma on the S 2 is very important and useful. It 
is given out as the following. 

Lemma 3. {Cauchy Lemmaj There are two polygons A\A 2 ■ ■ ■ A n and B\B 2 ■ ■ ■ B n . If 
the lengths of the edges in these two polygons satisfy AiA 2 = BiB 2 , A 2 A 3 = B 2 B 3 , ■ ■ 
A n _iA n = B n _iB n and the angles satisfy A 2 < B 2 , A 3 < B 3 , ■ ■ •, Ai-i < Bn-v Then 
A 1 A n < B l B n . 

This lemma looks very simple, but its proof is rather difficult, the proof of this lemma 
can be found in [|1^]. This Lemma is useful to get some inequality. When n = 3, we get the 
familiar inequality for spherical surface triangle 

A X A 3 - A 3 A 2 < A X A 2 < Aiy4 3 + A 3 A 2 . 
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The left part of this formula is the edge of a special triangle A1A3A2 whose angle A3 is 
0. While any angle of a triangle must be not less than 0, the left inequality is held. For 
the same reason, the right inequality is also hold. This inequality is just the same as 
cos5$* < cos(5$x — $t\p) which was introduced by Rastegin [HJ. When n = 4 we can get 
some useful inequality (Fig. 1) 

I + c + h > c, l + b' + l 3 >b, l 2 + a + h>a. (24) 



This inequality is the same as cos(5fa + <$rn + ^as) < cos<5~£ (5rA + + ^ae < f 
in the Rastegin's paper ||10|| . Using Cauchy lemma, we can make the condition weaken to 



<5rA + < f , and get the useful new inequality cos(<5rA + <5r~) < cos(5=s — <^ae)- From 
these new inequalities we can get a new upper bound of the three states global fidelity 

F g = -(cos 2 / + cos 2 / 2 + cos 2 / 3 ) (25) 
3 

< -(3 + cos(/ + h) + cos(/i + l 2 ) + cos(/ 2 + h)) 
o 

— 7(3 + cos(a — a ) + cos(6 — b ) + cos(c — c )). 
6 

This bound of the global fidelity is symmetric to the three edges of the triangle, that is, 
symmetric to the three states. This formula is more simple than Eq.(17). The equal sign is 
held when the states in the state-set are orthogonal. 



IV. SOME BOUNDS OF STATE-DEPENDENT CLONING WHEN STATE-SET 

CONTAINS N STATES 

When the state-set contains more than three states, they can span a space more than 
three dimensions. In this situation, the actual quantum cloned states are points on a spheri- 
cal surface more than 2-dimension. The method which we used to get Eq. (17) on S 2 is not 
available. Fortunately, the inequality (19) for any four states on the same spherical surface 
is still correct. So we can use this inequality to get some upper bounds of the global fidelity 
of multi- state-dependent quantum cloning. 

Assume the state-set contains n states {-01, ^ • • • , ^n}- And these states are taken from 
{sin#|l) + cos#|0) , < 9 < §}. At first, we divide the state-set {V>f , 1$ , • • • , iffi} into sev- 
eral groups {{iff, 1$, • ■ ■ , {V'i+U ^i+2> ■ • • ) V>f }> ■ • {V^+H ^fc+2> ■ • • > V>n }h alld eVel T 
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group constitutes a convex polygon on the same S 2 (We can obtain this result by the follow- 
ing step. At first, we can take any three states from the state-set and they must constitute 
the spherical surface S 2 . Then put all of the vectors which are linearly dependent on the 
three states and make the points of all of these vectors constitute a convex polygon. Do the 
same operation to the rest vectors until the number of the vectors is less than 3. At this 
situation, we take some vectors from the group which has more than three vectors to get a 
new spherical surface S 2 ). On the spherical surface S 2 , we can use the Cauchy lemma to 
get the inequality (19) and insert them into the formula of the global fidelity. 

Y i j n 

F g = cos 2 l p + cos% + --- + cos 2 /, r ] (26) 

71 p=l q=i+l r=k+l 



1 * J 

^ nrK* + Yl cos K+i,p - a 'p+i, P )) + 2 (0' - *) + c °sK+i,<? - a' q +i, q )) + 

Z ' 1 p=l q=i+l 

n 

+ ((n-k) + cos(a r+ljr - a' r+lr )] 

r=k+l 

1 1 i J 

= o + n^E COS ( a P+l,P - a 'p+l,p) + 2 COS (°9+l,5 - a ' q +l,q) + ••• 
Z Z71 p=l q=i+l 

n 

+ £ cos(a r+1>r - a r+1 )], 



r=k+l 

where cos/i = ($; ) and cosa mji = ), cosa^ +li = |^ M ) and 

1, 2, • • • i\ i + 1, % + 2, • • • , j; • • •; + 1, k + 2, • • • n are vertexes of a convex polygon on 
S 2 respectively. 

It can be seen from the deriving process that the result is dependent on the partition of 
the states and the choice of the loops. It is not good enough for us since it is not uniquely 
determined by the state-set. Since the Eq. (19) is correct for every four vectors, we can get 
a more symmetric result. We can average all of the possible divided sets and get 

11™ 

F ^2 + M^r,%r {a '*- >- t)V (27) 

Even though this inequality is the most symmetry for every state-set, it is not the tightest 
bound which we can get by this method for the quantum cloning process. There are some 
methods to refine the bound. First, we construct the n x n matrix M whose elements are 
a j,k — a'j t ki So the matrix is 



10 



/ 



M = 



°1,1 ~~ °1,1 a l,2 — a l,2 ' ' ' a l,n 

/ / 
&2,1 — 0-2,1 a 2,2 — a 2,2 ' ' ' : 



l l,n 



(28) 



/ 



It should be pointed out that the diagonal elements of this matrix are zero. The first step 
of our refining process is to find the maximal element M mn (m > n) in the upper triangle 
of the matrix which is denoted by t\. Then we replace the row and the column in which 
the element t\ lies by zeroes. At the end of the first step we get an element and a new 
n x n matrix. (If there are i maximal elements which are denoted by Mi lkl , Mi 2k2 ■ ■ ■ M[. k . 
in the upper triangle of the matrix M. Then we denote the secondary maximum element 
of upper triangle elements within the rows lj and columns kj as M,' k , . Thus we denote the 

3 3 



minimal element M { i k > of k > as ei). We can iterate the operation to get the elements 

jO jO j j 

e 3 ,e 4 ,• • • , ejn+ij([x] is the integer part of x). Then a more stringent bound can be attained 
with our method 



F a <l + 



1 



^-+n[E cose.j 

Z l 2 J j=l 



(29) 



V. CONCLUSION 

In the practical quantum information processes the state-dependent cloning is more 
important than the universal cloning. In fact, we can view the universal cloning as the lower 
bound of the state-dependent cloning. If we have no information about the state-set, the 
optimal strategy we can chose is the universal cloning. But if we know something about 
the state-set, that is, we have some information about the state, we can find the strategy 
no worse than the universal cloning. In fact, we always have some information about the 
states in the practical information processes. So it is very important to find the strategy of 
the state-dependent cloning which is better than universal clone. At the same time we want 
to know how much we can improve the quantum cloning process when we know something 
about the state-set. Unfortunately, it is too difficult to solve this problem completely. We 
can only find some bounds for this process and partly answer this question. 

There are close relations between state-dependent cloning and eavesdropping in quan- 
tum cryptography. Cloning is a method for eavesdropper to eavesdropping (but it is not 
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necessarily the optimal one). When the state-set only contains two states, the situation has 
already been completely discussed by BruB et al. 0j. Because of the relationship between 
the quantum cloning and eavesdropping, the bound of the multi-state-dependent quantum 
cloning can be considered as a bound for the eavesdropping when the eavesdropper use the 
cloning strategy to get the information of the communication process. 
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Figure 1. A, B,C are the vertexes of the idea copies of , \ip2) > Ifa) an d A',B',C' are 
the vertexes of the virtual copies of , ^2) , \ip3)- They are on the same spheral surface. 
a, b, c, a, b' , c and m,n,l,l2,h are arcs on this spheral surface. We suppose LBAA' = 9, 
LAA'B = $1, LAA'C = tp, lAA'B' = ABAC = a,/3 = LC' A' B' . 
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Figure 1 



